Multiparty quantum communication using multiqubit entanglement and teleportation 
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We propose a 2N qubit entangled channel that can be used to teleport N qubits in a network 
to a single receiver. We describe the construction of this channel and explicitly demonstrate how 
the protocol works. The protocol is different from teleportation using N Bell pairs shared between 
N senders and a single receiver, as it ensures that all parties have to participate in order for the 
teleportation to be successful. This can be advantageous in various scenarios and we discuss the 
potential application of this protocol to voting. 



I. INTRODUCTION 



Communication in a network of multiple parties is cur- 
rently a vital area of research and discussion. Quan- 
tum protocols that harness the power of entanglement 
offer new avenues for efficient multipartite communica- 
tion. For example, the pioneering protocol of Christandl 
and Wehner [l[ allows one member of a group to send 
another member anonymous messages. However, their 
solution allows a malicious group member to alter the 
transmitted state undetected. Brassard et al. 0] offer 
an improved anonymous communication protocol that 
sets no limit on the number of malicious participants and 
aborts if they are active. Identifying quantum channels 
for novel communication protocols thus remains an ac- 
tive area of research pj-fbH . Such channels have potential 
applications to tasks such as voting, where private mes- 
sages go to a single receiver. Quantum voting protocols 
have been proposed that use entangled states distributed 
amongst participants in order to allow each participant to 
act independently and in secret [loT - t^ . Although the 
schemes ensure the anonymity of the senders, they re- 
quire qubits/qudits to be physically sent to the receiver, 
which makes protocols vulnerable to eavesdropping or 
cheating. 

In this paper we describe a novel protocol for communi- 
cation using multiqubit entanglement and teleportation. 
We consider a network of N parties, where each person 
wants to send a qubit privately and anonymously to a re- 
ceiver. In the context of voting, each qubit could be used 
to encode a yes/no vote of the sender. One simple option 
for sending N qubits to a receiver is for each member of 
the network to share an entangled Bell pair with the re- 
ceiver, and use this entangled channel to teleport his/her 
qubit to the receiver. Here, we consider a scenario that 
cannot be implemented with Bell pairs: we look at the 
case where all members in the network must participate 
or the protocol fails - i.e if any member does not send a 
qubit, then the receiver will not receive any of the qubits 
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perfectly. Such an all-or-nothing scenario would be useful 
in certain voting schemes such as a jury or a committee, 
or in countries like Australia where all voters must par- 
ticipate. Furthermore, this protocol would be useful in 
cases where each transmitted qubit only encodes part of a 
message, and the message is readable only if all parts are 
teleported. For example, the qubits could encode parts 
of the password to a joint bank account shared by all N 
parties that can only be accessed with the knowledge and 
participation of all members. Another possible applica- 
tion is in a spy network, where each spy in the network 
knows and transmits part of a secret. Unlike other secret 
sharing schemes [23H27I , the senders do not have to com- 
municate with each other and do not have any common 
information at the end of the protocol. 

We propose a 2N qubit entangled channel that can be 
used to teleport N qubits to a receiver, where the na- 
ture of the entangled channel ensures that the protocol 
succeeds only when all N senders participate. We show 
that the the 2N qubit entangled resource can be prepared 
from N Bell pairs using N — 1 CNOT gates. And un- 
like other schemes for 7V-qubit teleportation 0, [28l - [30j , 
our protocol only requires single and two-qubit gates and 
measurements that are feasible in current experiments. 
Since the N qubits are teleported to the receiver by the 
senders, there is no physical transmission of qubits from 
the senders to the receiver, and thus nothing for an ad- 
versary to steal or eavesdrop on. As we will show below, 
our protocol ensures that: 

(1) Only authorized senders can teleport a qubit. 

(2) A sender cannot transmit more than one qubit. In 
the context of voting, this means that each authorized 
voter can only vote once. 

(3) No one can determine the state of anyone else's qubit 
(vote) from the publicly broadcast information in the 
protocol. 

(4) The receiver will not be able to gain any information 
about the individual qubits from the publicly broadcast 
information in the protocol. The receiver does not need 
to know the state of each qubit to accurately receive each 
qubit. 

(5) A sender cannot prove to a third party what his/her 
teleported state was. For voting, this means that the 
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vote is receipt free - i.e -the voter cannot prove to a third and 
party how he/she voted. 

In order to ensure these conditions, our study requires 
some assumptions to be made: 

1. The senders and the receiver verify that they share 
a perfect entangled channel using established techniques. 
Once the senders and the receiver verify that they share a 
perfect quantum channel, the protocol ensures that only 
authorized senders participate in the protocol. 

2. All the senders and the receiver in the protocol are 
honest, i.e. none of them tries to cheat during the pro- 
tocol. 

Under these assumptions, our protocol ensures teleporta- 
tion of TV independent qubits to the receiver with perfect 
fidelity and unit probability when all TV parties partici- 
pate. We now proceed to discuss the protocol in detail. 



II. 27V-QUBIT ENTANGLED QUANTUM 
CHANNEL 
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In order to facilitate the discussion of our 2TV qubit 
entangled channel and the results obtained in this arti- 
cle, we first briefly describe the properties of a quantum 
channel composed of the direct product of TV Bell pairs 
l</>) + = 7f [|00) + |ll)],i.e. 
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where the 1 st qubit is entangled with the (TV+l)-th qubit, 
2 nd qubit is entangled with the (TV + 2)-th qubit and so 
on. The 27V qubit channel in Eq. (1) has the property 
that the value (0 or 1) of the first TV qubits is exactly 
the same as that of the last TV qubits. For example, the 
four and six-qubit quantum channels corresponding to 
the direct product of two and three Bell pairs can be 
written as 
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respectively. Notice that the first 2 qubits in each term 
in Eq. (2) are identical to the last 2 qubits, and the 
first 3 qubits in Eq. (3) are identical to the last 3 qubits 
in each term. This property allows us to analyze the 
characteristics of the 27V qubit entangled quantum state 
used as a resource in this article. 



The 27V qubit entangled channel | x t , ) 12 (2JV-i)(2W) 
can be obtained from the direct product state 
l $ )i2...JV(W+i)..(2Ar-i)(2W) in Ec f C 1 ) b y performing (TV - 
1) CNOT operations. This can be achieved by using the 

27V-th qubit as target and the qubits 1, 2, (TV — 2), 

(TV — 1) as controls. For each term of the 27V qubit en- 
tangled state \^) 12 (2Ar-i)(2JV)' value (0 or 1) of the 
2TV-th qubit is exactly the same as that of the iV-th qubit 

if the number of |l)'s from the qubits 1, 2, , (TV — 1) 

is even, else the value of the 27V-th qubit is opposite to 
that of the IV-th qubit. Hence, the 27V qubit quantum 
channel can be written as 
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where the state \ipi) contains half of the basis states 
corresponding to (N — 1) qubits with even number of 
|l)'s and the state \ifij) contains other half of the basis 
states with odd number of |l)'s. For example, the states 
\%l>i) and \ipj) for a four-qubit quantum channel would be 



\ipi)i = \^i) 3 = |0) and \tp j ) 1 = \ipj) 3 = |1>. Similarly 
for a six-qubit quantum channel, the states and \ipj) 
are |V>*) 12 = \ipi) i5 = |00) , |11) and \ipj) 12 = |^) 45 = 
1 01) , 1 10), respectively. Hence, the four and six-qubit en- 
tangled channels would be 
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Notice that in each term, the fourth qubit (sixth qubit) 
in Eq. (5) (Eq.(6)) is exactly the same as the second 
qubit (third qubit) if the number of |l)'s in the individual 
terms |0), |1) (|00), |01), 1 10) , | XX)) of the state |^) x / 3 
(IV') 12/45) i s even i else the the sixth (eighth) qubit is the 
opposite of the third (fourth) qubit. 



III. N-QUBIT COMMUNICATION PROTOCOL 

We first review the original teleportation protocol pro- 
posed by Bennett et al [3X| in order to provide an insight 
into our scheme. If a sender wants to communicate a sin- 
gle qubit state \<j>) 1 = [a\0) + b\l)] 1 to a receiver, then 
the sender and the receiver must share one of the Bell 
states, i.e. 

IV^ = [|01> ± |10>] 23 , 
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where the qubit 2 is assigned to the sender and the qubit 
3 is assigned to the receiver. If the shared entangled 
resource is |</>) J 3 then the joint state of the three qubits 
can be written as 
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If the sender performs any measurement on the qubits 1 
and 2 in the Bell basis, then the state of receiver's qubit 



will be projected onto one of the four possible states as 
shown in Eq. (8) with equal probability of 1/4. For ex- 
ample, if the sender's measurement outcome is \<p}^ 2 i then 
the receiver's qubit will be projected onto the desired 
telcported state. However, in all the other measurement 
outcomes of the sender, the receiver would need to per- 
form a single qubit unitary transformation on the qubit 
3 to recover the teleported state. 



The direct product state of N Bell pairs |(/))^ in Eq. 
(1) can also be used as a resource for the teleportation 
of ./V single qubit states in a similar fashion. For ex- 
ample, if the 2N qubit channel in Eq. (1) is shared 
between the N senders and a receiver, then the first 
N qubits can be assigned to the N senders and the 
last TV qubits can be assigned to the receiver. Each 
sender wants to teleport a single-qubit state to the re- 
ceiver and thus measures his/her qubits in the Bell basis 
and sends the measurement result to the receiver. The 
receiver would then be able to recover the state of all 
the qubits by performing single-qubit unitary transfor- 
mations on his/her qubits depending on the measurement 
outcomes of the senders. Notice that similar to the single 
qubit teleportation protocol, the measurement outcomes 
\4>)tj' \^)7j> \^)tj and W)ij w °uld always correspond to 
the states [a |0) + 6 |1>], [a |0> — & |1>], [a|l)+6|0)] and 
[a |1) — b |0)], respectively. 



We now proceed to describe the teleportation protocol 
using our state as an entangled channel. For our pro- 
tocol, the first N qubits in the shared entangled state 
are with the senders and the last N qubits are with 
the receiver. Each sender wants to teleport the state 
\(j)) A . — [a,Ai \0)a- \^Ai)] to the receiver. Thus, the 

joint state of 3iV qubits , composed of N votes and 2N 
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qubit entangled channel can be expressed as 

1^/12. ..(3iV-X)3JV = 

(8) 

i 

Each sender performs a Bell measurement on his/her 



Wnere l^)(iV+l)(iV+2) (27V-l)2Ar 

l*)(iv+i)(JV+2) (2JV-i)2JV are the states of receiver's 

qubits depending on the measurement outcomes of all 
the senders and contains all the information about the 



The receiver at this stage would not be able to separate 
the exact qubits telcported sent by the senders as the 
joint state of receiver's qubit cannot be written as the 
direct product state of the individual qubits. However, if 



respectively. Thus, the receiver can successfully sepa- 
rate the qubits teleported by the senders. However, for 
all the other measurement outcomes of the senders, the 
receiver would need to perform single qubit unitary op- 
erations in addition to the CNOT transformations. To 
see why the protocol would work for all possible mea- 
surement outcomes, we can use the principle of 'deferred 



qubit to be teleported, and the shared entangled qubit 
in the 2N qubit entangled state. The joint state of 3N 
qubits in Eq. (9) can be rewritten in terms of the mea- 
surement basis of all the senders as 



(9) 
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individual qubits (votes). For example, if we consider 
a four-qubit entangled resource, then the Ix)^ state 
corresponding to the measurement outcomes 1 0) ^ x and 

I0)a 2 2 WOuld be 
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he/she performs a CNOT operation with qubit 3 as the 
control and qubit 4 as the target, then the joint state of 
the receiver's qubits can be re-expressed as 



(11) 

I 

measurement'. By the principle of 'deferred measure- 
ment' it is possible to defer all the measurements until 
after the receiver's CNOT operations. Using this, our 
protocol can be shown to be exactly equivalent to the 
standard teleportation using N Bell pairs as the CNOT 
transformations applied to create the channel will cancel 
the CNOT transformations required at the later stage by 
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TABLE I: 2-qubit teleportation: unitary transformations required for the receiver to recover two qubits depending on the 
measurement outcomes of the two senders. 



First sender's 
measurements 


Second sender's 
measurements 




Final state with the receiver 
after the CNOT operation 




Unitary transformations required to 
obtain the correct votes corresponding to the 
measurement outcomes (H — h, + — , — + , ) 
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the receiver to separate the qubits. 

The required single-qubit unitary transformations for 
the use of the four qubit entangled channel are summa- 
rized in Table 1. For this protocol to be successful, the 
receiver must know the distribution of entangled qubits 
so that he/she can apply the correct unitary transforma- 
tions to recover the teleported qubits accurately. How- 
ever, this does not allow the receiver to gain any informa- 
tion about the individual quibits. Hence, in the context 
of voting, where each teleported qubit encodes a vote, the 
receiver would always be able to tally the correct votes 



sent by the senders but would not be able to gain perfect 
information about all the individual votes. The multi- 
qubit state teleported to the receiver could also be used 
as an input for another computation or communication 
protocol without the receiver having to know the state of 
the qubits. 

For the case of a 27V qubit entangled channel, the state 
Ix) (iV+i)(A r +2)...(2A r -i)2JV corres P on ding to the measure- 
ment outcomes \4>)\ a , \0)a 2 2 » I^An-^n-i) and 

(AO can De either written as 
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if N is even or 
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if A" is odd. In order to recover the teleported qubits, 
the receiver performs (N — 1) CNOT operations on the 
joint state of TV qubits by using the 2iV-th qubit as the 

target and the qubits (N + 1), (N + 1) , , (2N - 2), 

(2N—1) as controls, respectively. The CNOT operations 
transform the states in Eq. (16) and (17) to the form 



l^/(JV+l)(JV+2)...(2JV-i; 



2iV 



N+i) 



(14) 



In this specific case, the receiver does not need to per- 
form any single-qubit unitary transformations. However, 
for all other sets of measurement outcomes, the receiver 
would need to apply single-qubit transformations to 
his/her qubits conditioned on the senders' measurement 
outcomes to exactly recover the teleported qubits. Notice 

, \ip)X% and 



that the measurement outcomes 
IVOa-i correspond to the states [a^ \0) N+i 
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and 



a A, l-Vjy+i _ b Ai \0} N+i \, respectively. For example, if 



[a At \0} N+i 
|1 

the measurement outcomes of all the senders are \tj)) A i 
then in addition to the (N — 1) CNOT operations, the 
receiver needs to apply er* operations to all the qubits. 
Similarly, for all other sets of measurement outcomes, 
the receiver has to apply the appropriate unitary to each 
qubit in order to recover all the teleported qubits accu- 
rately. 

Our protocol requires all senders to participate for the 
teleportation to be successful. If one or more senders de- 
cides not to participate in the scheme and does not mea- 
sure his/her qubit, then the receiver's state is a mixed 
state and he/she cannot perfectly recover the remaining 
teleported qubits. Thus in a voting system, the protocol 
must be aborted, or in a spy network or password sharing 
system, the receiver cannot recover information perfectly 
from the remaining qubits. Previous work has identified 
some general rules that should be satisfied by voting pro- 
tocols (l6j. We describe below how our protocol ensures 
these rules are met: 

(1) Only authorized voters can vote. This is ensured by 
the fact that the entangled channel qubits are only dis- 
tributed to authorized voters. Without sharing a qubit 
from the entangled channel, a voter will not be able to 
transmit his/her vote. 

(2) Each authorized voter can only vote once. Notice that 
once a sender performs a Bell measurement on his/her 
qubit from the entangled channel, it becomes disentan- 
gled from the rest of the system. Thus, the sender cannot 
telcport additional qubits, which ensures that a sender in 
a voting scheme cannot vote more than once. 

(3) No one can determine the state of anyone else's vote 
from the publicly broadcast information in the protocol. 
Since the only publicly broadcast messages are the mea- 
surement outcomes of each voter, the individual votes 
cannot be deterministically extracted from this public 
information. 

(4) The receiver will also not be able to gain any in- 



formation about the individual votes from the publicly 
broadcast measurement outcomes. The receiver does not 
need to know the state of each qubit to accurately re- 
ceive each qubit. If the receiver wants to know what is 
the yes/no vote of each voter, he/she would have to ad- 
ditionally measure each qubit in the basis in which the 
votes were encoded. Thus, in order to prevent the re- 
ceiver from getting to know the votes, the encoding basis 
could be kept secret from the receiver. 
(5) Each vote is receipt free. Each voter's Bell measure- 
ment destroys the original state that was to be teleported, 
so a voter cannot show his/her vote to a third party af- 
ter the vote has been teleported. Furthermore, the voter 
cannot use the measurement outcomes to prove to a third 
party what his/her vote was. 

Our protocol thus allows the successful implementation 
of a voting scheme that satisfies these general rules. 



IV. CONCLUSION 



The development of resources for quantum communi- 
cation and computation lies at the heart of quantum in- 
formation theory. We have described a 2N qubit entan- 
gled channel that can be used to teleport N independent 
qubits in a network to a single receiver. We have dis- 
cussed the construction of this channel and demonstrated 
how the protocol can be used for teleporting N qubits us- 
ing only single and 2-qubit operations. We have shown 
the explicit operations required for 2 and 3-qubit telepor- 
tation and described the general A^-qubit teleportation 
scheme. Our protocol is different from teleportation of 
qubits using a product of N Bell states. The addition of 
CNOT gates to the standard teleportation protocol via N 
Bell pairs makes it possible to design new communication 
scenarios that cannot be implemented with N Bell states. 
The structure of the channel constructed ensures that all 
authorized parties that have a qubit from the entangled 
channel have to participate in the protocol. This can be 
advantageous in situations where we demand all parties 
must participate. As an example, we have discussed the 
potential application of this protocol in a voting scheme. 
This scheme ensures that all voters must participate, that 
only authorized voters can vote, that each voter can only 
vote once and that the vote is receipt-free. Unlike other 
quantum voting schemes, a third party cannot intercept 
or steal the votes, since the votes are teleported rather 
than physically sent. Assuming that the locations of the 
voters arc isolated from each other, then the votes are 
private since the individual votes cannot be extracted 
perfectly from the publicly broadcast measurement out- 
comes. Our results thus demonstrate the potential of 
using multiqubit entanglement for communication tasks 
tailored to specific needs. We hope to extend this idea 
to develop other novel schemes in the future. 
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nel. The joint state of 3N qubits in Eq. (9) can be 
rewritten in terms of the measurement basis of all the 
senders as 



VI. APPENDIX 

We explicitly demonstrate our protocol for the case of 
3-qubit telcportation, using a six-qubit entangled chan- 
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where 
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'(N+l)(N+2) (2N-1)2N 

are the states of the re- 
ceiver's qubits depending on the measurement outcomes 
of all the senders and contains all the information about 



Iy) (4N) 

W (N+l)(N+2) (2AT-1)2JV 



the senders' individual qubits. If a six-qubit entangled 
resource is used then the |x) 45 g state corresponding to 



the measurement outcomes 
can be written as 



'A 2 2> 



and 



^ 3 3 



J 



lx) (1) 



456 



= [a Al a A2 a As |000) 456 
+ b Al a A2 a A3 |101) 456 - 



- a Al a A2 b Aa |001) 456 + a Al b A2 a As |011) 456 + a Al b A2 b Aa |010) 456 
b Al a A2 b As |100) 456 + b Al b A2 a Ai |110) 456 + b Al b A2 b As I 111) 
I 



/456J 



(16) 



As discussed above, the receiver would not be able to sep- 
arate the exact votes sent by the senders as the joint state 
of receiver's qubit cannot be written as the direct prod- 
uct state of the individual qubits. However, if we apply 



two CNOT operations with qubits 4 and 5 as controls 
and qubit 6 as target then the joint state of receiver's 
qubits can be re-expressed as 



J 



lx> (1) 



15(i 



[a Al a A2 a As |000) 456 + a Al a M b A3 |001) 456 + a Al b A2 a A3 |010) 456 + a Al b A . 2 b As |011} 4S6 
b Al a A2 a A3 |100) 456 + b Al a A2 b A3 |101) 4S6 + b Al b M a A3 |110) 456 + b Al b A2 b Aa |111) 4S6 ] 
[a Al |0) 4 + b Al \U)} ® [a A2 |0) 5 + b A2 |l s )] g> [a Aa |0) 6 + b Aa |1 6 )] , 

I 



(17) 



respectively. Thus, the receiver can successfully separate all the other measurement outcomes of the senders, the 
the exact qubits teleported by the senders. However, for 



8 



receiver would need to perform single qubit unitary op- 
erations in addition to the CNOT transformations. For 
example, if a six-qubit quantum channel is used then for 
the measurement outcomes I ( / , )a 2 2' an< ^ Wa 3 

of the senders, the receiver needs to apply a a % x opera- 
tion on the qubit 6. The protocol is successful for all 
the measurement outcomes of the senders. The required 
singlc-qubit unitary transformations for the use of six- 



qubit entangled channels is summarized in Table 2. For 
this protocol to be successful the receiver must know the 
distribution of entangled qubits so that he/she can ap- 
ply the correct unitary transformations to recover the 
qubits exactly. However, this does not allow the receiver 
to gain any information about the individual qubits of 
the senders. 
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TABLE II: 3-qubit teleportation: unitary transformations required for the receiver to recover the 3-qubit teleported states 
depending on the measurement outcomes of the three senders. 



First Second Third 

sender's sender's sender's 

measurement measurement measurement 

outcomes outcomes outcomes 



Final state with the receiver 
after the CNOT operations 



Unitary transformations 
required to obtain the 
correct votes corresponding 
to the measurement outcomes 

+ + +, + + -, H h, H 

- + +,- + - h 



)ai! 



10) 



A 2 2 



)% 3 |0) ± b All |1)] 4 ® [a A22 |0} ± b A22 |1>] 5 

®[aA 3 3|0)±6A 3 3|l)] 6 



' Z1 ^ Z1 



' Zl ^ 2^ Zl 



)Ai 1 



A 3 3 



[a Al i |0) ± b All |1>] 4 ® [a A2 2 |0> ± b M 2 |1>] 5 
® [oa 3 3 1> ±b A . i3 |0)] 6 



„4 fi „4 6 „4 5 6 „4 5 6 

&zcr x , cr z a y , a z a z a x , a z a z a x 



) A x l 



A 2 2 



10) 



A 3 3 



[a Al i |0) ± |1)] 4 <8> [flA 2 2 |1) ± &A 2 2 I 

® [aA 3 3 |0> ±&A 3 3 [1)] 6 



' CC 7 ^ LC ^ Z 5 



5 5 6 



'z^x^zi "z"y: "z^y^z 



)a, 1 



A 2 2 



)a 3 3 



[aAjl |0) ± bAjl |1)] 4 55 [aA 2 2 |1) ± &A 2 2 I 
<g) [oa 3 3 |1> ±&A 3 3 |0)]g 



_5 6 5 6 5 6 5 6 
^c^xa ®x®yi ^y^xi ®y®y 

„4 5„6 „4 5„6 „4 5 6 „4 5 6 
^z^^a;, ^z^^y, VzVy°x, ° z°y° y 



W All 



I0)a 2 2 



f 3 



[a^i |1) ± b All |0)] 4 ® [a A2 2 |0> ± 6a 2 2 |1)] 5 
®[aA 3 3 |0) ±6a 3 3 |1)] 6 



^ XI *-* X w Z f 



2 , ^^1^2-^2 



I0)a 2 2 



10) 



A 3 3 



[ttAil |1) ± b All |0)] 4 <g> [0A 2 2 |0> ± &A 2 2 |l)]g 
<g)[aA 3 3|l)±&A 3 3|0)] 6 



■y, 
J, 



„4 6 „4 fi „4 5„6 „4 5„6 
a y a x, a y a y, Vy&z a x, T y° z° y 



m 2 2 

W%2 



)a 3 3 



IV-) 



A 3 3 



[a Al i |1) ± b All |0)] 4 ® [oa 2 2 |1) ± &A 2 2 I 
®[aA 3 3|0>±&A 3 3|l)] 6 

[a Al i |1) ± b All |0)] 4 <g) [oa 2 2 |1> ± &A 2 2 I 
®[aA 3 3|l)±&A 3 3|0>] 6 



„4 5 „4 5 „4 5„6 „4 5 fi 

Vx°x, cr x (J v , <J x a x a z , <J x o y o z 



' x w x^ xi ^ x^* x*-* yi u :c w y u :c i L/ x w y u y 

4 5 6 4 5 6 4 5 6 4 5 6 
" y" x^ x": O y x^ yi ^y^y^xi ^ y y y 



